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ABSTRACT 


A nonlinear integer programming model for expanding the trans- 
portation system of an underdeveloped country is presented. The model 
uses integer 0-1 decision variables. The basic model has linear con- 
straints and a nonlinear objective function. Same special situations 
and extensions to the model are presented. The benefits being maximized 
in the objective function are discussed, as are the problems of param- 
eterization and suboptimization. A solution procedure for the model is 
suggested, but an efficient algorithm is not available for solving the 


model. Same areas for future research are also suggested. 
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I. INTRODUCTION 


The U. S. Agency for International Development has pointed out 
that the economic growth of a nation is very closely related to the 
rate and type of expansion of its transportation system. [17] Coun- 
tries that desire rapid econamic growth often allocate a large portion 
of their annual budgets to the development of their transportation 
systems. Thus, it is imperative that this allocation be expended in 
an optimal manner. It is the purpose of this paper to formulate a 
mathematical resource allocation model that will optimally expand the 
transportation network of an underdeveloped country within the operating 
constraint of an annual budget. 

First, it will be necessary to explain what is meant by the term 
underdeveloped country or region. The literature is not very precise 
or exact in defining an underdeveloped country. One way of defining 
an underdeveloped country is to say that it is a country whose inhab- 
itants have a standard of living that is inferior to that enjoyed by 
people in developed countries. This definition is arbitrary and merely 
implies same relative status. However, one can go further and state 
that an underdeveloped country is one that has certain characteristic 
and basic problems. First, the prevailing per-capita level of incame 
is low, compared to the developed countries. This may indicate that 
the per-capita gross national product is low or that the wealth and 
inceme of the nation is concentrated in the hands of a very small 
minority. Second, the inhabitants enjoy an inferior standard of 
living, compared to the developed countries. This includes such 


things as the amounts and types of food intake, infant mortality 
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rates, life expectancies, literacy rates, and the lack of such basic 
facilities as roads, schools, telephones, electric power for the con- 
sumer, and adequate medical facilities, to cite merely a few. [11] 

When a country is called underdeveloped, one means that it is 
econamically underdeveloped, having low per-capita income that in- 
creases slightly, if at all. Such countries are generally not 
industrialized, and the majority of the population lives by low 
yield agriculture. If the country does export a product, it is usually 
some type of raw material. It is generally agreed that these under- 
developed countries include most of Africa and Asia, the whole of Latin 
America, and a few countries in Europe. It must be emphasized that this 
definition refers to economic development. The developed countries in- 
clude the United States, the Soviet Union, Great Britain, West Germany, 
France, and Canada. Since the definition is economic in nature, the 
underdeveloped countries may be well developed in other areas, such as 
art, music, religion, and literature. [8] 

It is convenient, for the purposes of discussion and analysis, to 
divide the underdeveloped countries into two groups: countries with 
subsistence economies and raw-material countries. In a country with 
a subsistence econamy, the first objective is normally to convert the 
nation fram non-surplus farming to a market economy. Here the need 
arises for an improved transportation system and for market facilities. 
It 1s by means of an improved transportation system that the farmers 
reach the market, where the population is exposed to new ideas for 
improvements in production. Countries with subsistence econamies are 
Nepal, Bhutan, Afghanistan, and same territories in Africa and in the 


Pacific. The raw-material countries have export production that is 
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highly specialized and normally consists of one or two products in 
the nature of raw materials. This exploitation of natural resources 
usually leads to direct investment and to the importing of capital 
from abroad. As this occurs, it is important that the available 
capital is effectively and economically employed. Examples of raw- 
material countries are the oil producers (Iran, Iraq, Kuwait, and 
Venezuela) , rubber producers (Malaysia and Vietnam), sugar producers 
(Cuba and the Daminican Republic), Tin exporter (Bolivia), copper ex- 
porters (Chile and Rhodesia), and the rice producers (Burma and Thai- 
land). [8] 

In many countries of the world, the mobility and accessibility 
that result from a transportation system are important to economic 
development. In the underdeveloped countries, immobility erietes 
development, whereas in the developed countries mobility is essential 
to continued growth and prosperity. Fortunately for the underdeveloped 
nations, it is no longer necessary for a country to slowly evolve its 
transportation system through various stages, for they can reap the 
benefits of the technology that has been developed by the affluent 
nations. It must be realized that this is merely an alternative, for 
a specific underdeveloped country may not have the resources necessary 
to undertake an accelerated program of development or may not desire 
to rapidly develop its transportation system. As transportation 
facilities are improved, the economy tends to reflect this with in- 
dustrial developments, taping of natural resources, and an increase in 
commercial activity. This indicates that the decisions with respect to 
the needs of the transportation system are not independent of other sectors 


in the econany. [17] 
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Various approaches have been suggested for solving the problem 
of how to expand the transportation system of an underdeveloped nation. 
Since the transportation system is not independent of other sectors in 
the economy, most analyses have taken the approach, whereby the key 
sectors in the econany are included in a model, so that interactions 
between sectors are implicitly or explicitly considered. Examples of 
this type of analysis are the input-output models, linear progranming 
models that include several econamic sectors, and matrix inversion 
models. [3,4,6,18] 

There are same instances when these approaches are not practical. 
An example is a nation in which the Ministry of Transportation is given 
a fixed budget and directed to improve the transportation system within 
the constraint of the budget. When one of the previously mentioned ap- 
proaches is not practical, then a less desirable but acceptable method 
is to consider the alternative developments that can be made in the 
transportation system and to employ a model that selects the set of 
projects that will optimize the benefits derived by the underdeveloped 
country fran the transportation system, while still operating under the 
constraint of a budget. The implicit assumption is that the trans- 
portation system is independent of other sectors. This assumption 
will be discussed more fully in Section IV, when benefits and the 
problems of suboptimization are discussed. 

It is with these thoughts in mind that a model will be presented 
in Section II to optimize the benefits derived fram the transportation 
system of an underdeveloped country. The model that will be presented 
can be used for short-range planning for periods of time of five to 


ten years to establish a transportation system to satisfy immediate 
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needs or for long-range planning for periods of time of ten to twenty- 
five years to establish the scope of future construction. Estimates 
for periods less than five years are too short for effective practical 
use, Since about three years are generally needed for financing, design, 
and construction. [17] The basic model that is presented in Section II 
is a very general model that may be used to plan the expansion of the 
transportation system in many underdeveloped countries. Due to this 
generality in the basic model, when it is applied for use in a partic- 
ular nation, it must be recognized that certain modifications during 
the formulation stage may be required. To assist in accomplishing this, 
Section III discusses same special constraints and extensions of the 
basic model. Section IV discusses the objective function and the 
benefits that it optimizes, the exogenous parameters that are needed 

to use the model, a procedure for solving the model, the problem of 
suboptimization, and some conclusions. Finally, in Section V same 


areas for future research are suggested. 


II. THE BASIC MODEL 


A. DEFINITIONS AND NOTATION 

In general, the network of a transportation system consists of 
a number of roads, highways, railroads, waterways, and air routes 
with their associated junctions, terminals, and intersections. Math- 
ematically, the discussion is facilitated if the transportation system 
is treated as a network of nodes and arcs, which may also be referred 
to as facilities and routes, respectively. For example, consider the 
simple road and railroad network in Figure 1. The nodes are represented 
by the five circled numbers and could represent towns, intersections of 
roads, or transportation terminals. These are the facilities. The 
arcs are the portions of the network connecting two distinct nodes. 
The arc connecting nodes 1 and 2 is a road, whereas the arc connecting 
nodes 1 and 4 is a railroad. These arcs are the routes. The term link 
is used when one desires to refer to an arc or a node but does not desire 
to distinguish between an arc and a node. In order to refer to a specific 
link in the transportation network, the convention (i,j) will be used, 
where (i,j) refers to a node if i = j and (i,j) refers to an arc if i # j. 
Thus, (1,4) refers to the rail route between nodes 1 and 4 and is an arc, 
and (2,2) refers to node 2 in Figure 1. The reason for this redundancy 
in specifying nodes will become clear later. The network is undirected, 
which means that traffic can flow in either direction on any arc. In 
addition, when referring to an arc (i,j), the notation is not to be 
taken as an ordered pair. Thus, (i,j) is the same as (j,k) in this 


paper. 
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Legend: 


GQ) 44+ 4+{4+4G): Railroad between nodes k and j; 


(Note that all possible combinations of m and n and of 
k and j do not exist in the diagran.) 


Figure 1. Simple Transportation Network 
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Since a transportation network is used for moving people or 
material, it is convenient to call the place where the shipment 
begins the origin and the place where it terminates the destination. 
The sequence of links of a given transportation type, that begins 
with an origin node and ends with a destination node, is called a 
path. This definition of a path is not the standard definition of 
a path that is commonly used in network and graph theory. An arc 
is not a path, for a path must include at least two nodes and one 
arc. In Figure 1, if node 3 is an origin and node 4 is a destination, 
then the set {(3,3), (3,4), (4,4)} is a path, but the set {(3,4)} is 
not a path. (1,1) could be a town, at which an iron ore mine is 
located, and (5,5) could be a seaport. It might be desirable to 
transport iron ore from the mine to the seaport. Two possible ways 
of doing this are to go by road fram node 1 to node 2 to node 5 or 
to go by rail fram node 1 to node 4 to node 5. Here, node 1 is an 
origin, and node 5 is a destination. The two paths just mentioned 
are the sets {(1,1), (1,2), (2,2), (2,5), (5,5) } and {(1,1), (1,4), 
(4,4), (4,5), (5,5)}. In Figure 1, the set { (1,1), (1,4), (4,4), 
(4,3), (3,3), (3,5), (5,5) } is not a path for it is composed of both 
rail and road links and thus is not of a given transportation type. 
It would be a path if a railroad existed between nodes 3 and 5. Mme 
way of avoiding this difficulty and still adhering to the definition 
of a path is to designate node 3 as an origin and a destination in 
different paths. Then, the sets {(1,1), (1,4), (4,4), (4,3), (3,3)} 
and {(3,3), (3,5), (5,5)} are both paths. Thus, a path is homogeneous 
in a given transportation type. This does not preclude the existence 


of both a road and a railroad parallel to one another along a path. 
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The manner of indicating this will become clear later. It has also 
been noted in the above example that a node can be an origin in one 
path and a destination in another path. 

The planning period for the expansion of the network will consist 
of T years. At the beginning of the planning period, there may be a 
number of links in existence. In addition, a finite number of alter- 
native paths for future construction will be given. The total number 
of existing and possible future paths will be P. The set of links 
comprising a specific path p will be designated by = 1 aol tee oe 
In addition, the number of nodes in the network is N. Thus a link 
(1,3) may have 1 =1,2,...,N and j = 1,2,...,N, although all possible 
combinations of 1 and j may not be economically or technologically 
feasible during the planning period for the specific country being 
studied. The set of all links (i,j) that are technologically feasible 


during the planning period is designated by L. Symbolically, 


L= {(1,j); (1,3) is a technogically feasible link in 
the network during the planning period of 
T years } 
This set can be obtained from the union of all sets lata! 
Pp 
L= UL 


gaat 


Two other sets that will be convenient for use in the model are the 


set of all origins S and the set of all destinations S. Here, 


S = {i; i is an origin node} 


and 


n| 
| 


= {j; j is a destination node }. 
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The number of link types in the network is K. For example, a 
two-lane paved road is a possible link type, as is a one-track rail- 
road. The total number of link types K is divided into four subsets 


Ro! m= 1,2,3,4, where 


{k; k is a road lirk}, 
{k; k is a rail link}, 


= {k; k is a waterway link}, 


II 


= {k; k is an airway link}, 

and the four subsets are mutually exclusive and collectively exhaustive, 
where k is a positive integer that is less than or equal to K. Fora 
given subset Rv m= 1,2,3,4, increasing k implies a more improved link 
type. For example, consider R): k = 1 might represent a two-lane dirt 
road, k = 2 might represent a two-lane paved road, and k = 3 might rep- 
resent a four-lane paved road. The set {k; k = 1,2,...,K} and the sub- 
sets Rv m= 1,2,3,4, are exogenous to the model and depend upon the 
objectives of the underdeveloped nation, the state of existing tech- 


nology, and sources of improvement available to the nation. 


B. DECISION VARIABLES AND INDICATOR VARIABLES 

For the planning period of T years, a decision mst be made to 
develop certain links in the network during a given year t = 1,2,...,T. 
The annual budget may preclude the construction of all technologically 
feasible and desirable links. To assist in arriving at a decision that 
will maximize the benefits derived fran the transportation system, 
decision variables that are endogenous to the model are needed. The 


variables will be designated eset! indicating whether or not link 
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(1,3) of type k will be constructed during time period t, where 
(i, jjeb, K= 1,2,...,K, and t = 1,2,...,T. These decision variables 


are integer valued such that 


QO if link (1,3) of type k is not constructed 


nas = in period t 
1 if link (1,3) of type k is constructed 
in period t. 
ibe A a = 1, then it is assumed that construction of link (1,}) of 


type k is begun at the end of period t - 1 and completed at the end 
of period t. This assumption need not be restrictive; in practice, 
construction may begin earlier or later but the cost of the project 
will be covered by the budget in year t and completed by the end of 
the period t, so that it may be used during year t + l. 

Benefits are derived fram the network, when paths exist between 
an origin and a destination. To indicate the existence and operation 
of a link (1,3) of type k in period t, the indicator variable Cae 
will be used and is defined by 


ea 
=. — 
) ees San, acl, 1 — mle jueeeen, 1K ellg) 
pa : 
23kt m=0 ijk te SD ee ee 
Thus; 
Wee teedink (1,)) Ok type k 15 not Cperated 
Sere = in Peelod 7c 
if link (i,j) of type k is operated 
in period t. 
Here the variable ‘Son gee t = 0 was introduced. This is merely a 


means Of specifying the existence of a link prior to the beginning 


of the planning period. Thus, 


QO if link (i,j) of type k does not exist 

re - prior to period t = l 
Jemit link (1,)) of type k does exist 

prior to period t = l. 


ZA 


C. BUDGET AND CONSTRUCTION CONSTRAINIS 

During time period t, it is assumed that the operating budget is 
BL, t=1,2,...,T. It is also assumed that the cost of constructing 
link (i,j) of type k during period t is Ces: and that the cost of 
maintaining and/or operating link (i,j) of type k during period t is 
Ms sit Since deficit financing will not be permitted in the model, 
the budget for a given period must be greater than or equal to the 
construction and maintenance/operation costs for the period t. This 


gives rise to the constraint 


K 
ee +S D>_,.,.%.. < Bp (2) 
k=l (i, yajkt™ ijkt (5) tit i ctv 
Lo eL 


| I 
To prevent the "construction" of a given link (1,3) of type k in 
two distinct periods, an additional constraint is necessary, namely 


“a 


= Xiskt § <1, (i,j) «cL andk=1,2,...,K. (3) 
For a given (i,j) and k, this constraint will not allow the same link 
to be constructed twice. For example, one would not desire the model 
to specify the construction of a two-lane paved road between two nodes 
in period t = 1 and again in period t = 2. In practice, of course, 
this would never be done, for it is physically impossible. However, 
mathematically in the model, without constraint (3), it is possible 
for two distinct decision variables to dictate the construction of the 
same link of the same type k in two different time periods. 

When Rv m= 1,2,3,4, contains two or more elements, then there 
must be some assurance that only one link of type keR exists during 
any period t = 1,2,...,T. Mathematically, this is accomplished with 


the constraint 


a2 


SS hee oe eulerr= 1.2.3) 4)0and (4) 
KeR, Tage oN aoe ijkl Ay city 


Th is present in constraint (4) to permit the links that exist 


© *i5K1 
prior to the planning period to be improved. Thus, a two-lane dirt 
road that exists prior to the planning period can be improved to a 
two-lane paved road during the planning period. The absence of the 
eat term in constraint (4) would prohibit the improvement of any link 
that existed prior to the planning period. Such a situation is not 
very desirable. 

Constraint (4) will, for example, avoid the operation of a two- 
lane paved road and a four-lane paved road between two nodes i and j 
during a given period t. It is realized that in the developed countries, 
where four-lane super highways are constructed, this situation is very 
possible. However, in an underdeveloped country it is more likely that 
a two-lane paved road will be converted into a four-lane paved road by 
adding two more lanes, rather than by constructing four additional lanes. 
However, Since it is conceivable that this latter situation might be 
desired by the planners in a specific underdeveloped country, then all 
that must be done is not include constraint (4). When constraint (4) 
is included in the model, it implies that a link, which is constructed 
in a given period, will not be improved by additional construction in 
a later period. Thus, the model will not specify the construction of 
a two-lane paved road between two nodes in period t = 2 and then the 
construction of a four-lane paved road between the same pair of nodes 
in period t = 4. Constraint (4) does not prohibit the operation of 
both a road and a railroad between two nodes. However, it does make 
constraint (3) redundant, so constraint (3) may be removed from the 


model when constraint (4) is included. 
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D. OBJECTIVE FUNCTION 

As mentioned previously, the purpose of the model is to maximize 
the benefits derived fram the transportation system of an under- 
developed country. It is assumed that benefits are derived from a 
path p if and only if all links of the path exist, p=1,2,...,P. 
Thus, let W okt represent the benefits derived fram path p of type k 
during period t. The total benefits fram the entire period of T years 


is indicated by the symbol W. The objective function is 


jt K Pp 
Maximize W = a = aye | Kane d (5) 


eL 
The bracketed product term is zero if all the Tinka in a given path p 


do not exist in a period t and is one if all links do exist. At this 
point in the discussion, no specific explanation is given of the type 
of benefits that may be maximized. A discussion of benefits will be 


given in Section IV. 


E. ADDITIONAL REQUIREMENTS 

The next consideration in the model is to ensure that information 
concerning the transportation network that exists at the beginning of 
the planning period is properly reflected as a constraint. This is 
accamplished very easily. If link (i,j) of type k exists at the 


beginning of period t = 1, then let 5 3100 = 1, and x, = 0, t= 


ijkt 


1, Zee ware Also let x, . = 0, if m< k amd if m and k are both the 


jmt 
same type link. Otherwise, 540 = 0. 
Even though it is quite obvious, it is pointed out that, since the 


notation (i,j) for a link is not an ordered pair, the decision variable 
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for link (i,j) of type k in period t can be written in one of two 
ways: ae and “Be ike" The same is true for the indicator variables: 


X. is the same variable as Xs it: 


Rake 
In the basic model, it is assumed that if a link (i,j) is an element 
of several different paths, then the capacity of the link is sufficient 
to meet the cambined requirements of the common paths. This isa 
reasonable assumption for it is unlikely that the flow through a given 
link will be continuous. Thus, this assumption merely generates a 
scheduling problem to ensure that flow from two different paths in the 
same direction does not pass through a given link at the same time. 
This scheduling problem will not be discussed in this paper, but the 


concept of capacities on links will be considered in Section III. 


FE’. SUMMARY OF THE BASIC MODEL 
A summary of the basic model follows. Constraint (4) is listed, 


rather than constraint (3): 


T K Pp 
cee ae > | | | X. |. (5) 
a et ie 
eL 
a to P 
S > ae. = ae = ’ (2) 
1 is Cs skt ijkt * 1 aD Ms eX ijkt * B. 
is = A, I 
> |x, - X.. | <l, m= 1,2,3,4, and (4) 
k,T +1 2 a oe eT Seen 
keR ee ee, (1,3) eL. 
m 
al 
, a os ees) Cli K = lip Dyin sic shy (1) 
en rer and t = 1,2,...,T +1. 
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0 < Ak and integer, (1,3 


< *i5xt + 


An efficient algorithm to solve the model is not available, but 
a solution procedure is presented in Section IV. Since the model is 
a nonlinear, integer programming model, it may be quite difficult to 
obtain an efficient solution procedure without adopting a specialized 
solution procedure, such as a dynamic programming approach. In addition, 
as the number of links in the transportation system increases and as T 
increases, the number of decision variables and the number of constraints 


become very large. 


G. EXAMPLE OF THE BASIC MODEL APPLIED TO A HYPOTHETICAL COUNTRY 

An example will now be developed to illustrate the formulation of 
the model for a specific country. Reference to this example will be 
made throughout the remainder of the paper. 

The current transportation network in the hypothetical country of 
Levednu is shown in Figure 2. The country currently has an agrarian 
econamy that is basically at the subsistence level. The country grows 
rice in the region around Ricu and raises cattle in the region of Catvu. 
At present, very little rice and cattle are exported, although Levednu 
has the potential for greatly increasing its output of agricultural 
products. This has been primarily due to a lack of a means to transport 
the agricultural products for export purposes. Same subsistence fishing 
is also done along the sea coast in the Blue Sea. Recently, iron ore 
was discovered in the hills around Oreville. In the light of this 
Situation, the new President of Levednu has directed that a large portion 


of the annual budget for the next five years be allocated to the Ministry 
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Figure 2. 


Current Transportation Network in Country of Levednu 
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of Transportation for the purpose of rapidly developing the nation's 
transportation system in order that iron ore, cattle, and rice may be 
exported to foreign markets and to facilitate the distribution of rice 
and beef throughout the country of Levedm. 

The Ministry of Transportation has compiled a list of all desirable 
links in the transportation network during the next five years. The 
set of all technoligically and economically feasible links is 


L= {(1,1),(1,2), (1,3), (1,6) ,2,2) , (2,3), (3,3), 
(3,4) , (4,4) , (4,5) , (5,5) , (5,6) , (6,6) }. 


Figure 3 illustrates the basic structure of the transportation network. 
In Figure 3, the arcs do not indicate the type of arc, and cities have 
been replaced by numbers. Camparing Figures 2 ard 3, it is not difficult 
to determine which numbers replace each city and town, thus becoming 
numbered nodes. In this example, there are thirteen links: six nodes 
and seven arcs. Thus, N = 6 andT= 5. 

For each arc it is possible to have a road ard/or a railroad. Each 
road is either a two-lane dirt or a two-lane paved road, and each rail- 


road is either one-track or two-track, sokK= 4. For the arcs 


1 if the arc is a two-lane dirt road 

2 if the arc is a two-lane paved road 

3 if the arc is a one-track railroad 

“ if the arc is a two-track railroad.’ 

This determines the subsets R, = {1,2} and R, = {3,4}. This information 
1s supplied to the model and is determined by other means, making the 
data exogenous to the model. For the nodes, the four values of k rep- 
resent facilities that are comparable in quality and degree of develop- 
ment to the above values of k for the arcs. For examle, k=4isa 
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Figure 3. Transportation Network Structure fot the 
Country of Levednu. 
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Note: This figure is to be used with Section III, Part E. 


Figure 4. Cost of Resources Purchased from International Markets. 
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better railroad station than k = 3, and its cargo-handling capacity 
is greater. Such facilities may only exist at origins and destinations 
in this model. Examining the set L, one notices the absence of arc 
(1,5). This arc is not economically feasible due to the large mountain 
that exists between node 1 (Levedville) and node 5 (Catvu), as seen in 
Figure 2. Arc (1,5) can be included in the model, but its elimination 
reduces the number of decision variable and constraints, thus simplifying 
the analysis. The same is true for arcs (1,4), (3,5), (3,6), and (4,6). 
Arc (2,4) is also absent from the set L. Arc (2,4) is unnecessary, since 
the route fram node 2 to node 3 to node 4 accomplishes the same purpose 
that a direct link (2,4) would accomplish for a simple network in such 
an underdeveloped country as Levednu. In a more complex network, an 
arc such as (2,4) might be very desirable. 

The nodes, which are designated as origins and destinations, are 
also exogenous to the model. The set of origins is S = {3,4,5}, and 
the set of destinations is S = {1,2,3,4,5,6}, which is all of the nodes. 
This does not imply that each origin-destination combination will be 
represented in a specific path. This would require at least eighteen 
paths. In this example, there are fourteen paths in the transportation 


network, from which benefits may be derived. These are 


LE, = 1(3,3) (lee 
L, = {(3,3),(1,3),(1,1), (1,6) (6,6) ) 
L, = 1 (3,3) 7272) eee 
Ly = ((3,3), (3,4), (4,4) 
HE = {(3,3) (3,4) , (474), (4,5), (5,5) ) 
Le = 1 (4 4)eal3,4) , (372) eS rae, 1) 
Lo = ((4,4), (4,5) , (5,5), (5,6) , (6,6) } 
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Ly = {(4,4) (4,5), (5,5) » (5,6) » (6,6) - (2,6) » (1,2) } 
Ly = { (5,5), (4,5), (4,4) } 

Ly = { (5,5) 0 (4,5) (4,4) (3/4) » (3,3) } 

Ly, = (5,5), (4,5) - (4,4) , (3,4) , (3,3) » (2,3) » (2,2) ) 
L,5 = { (5,5), (5,6) , (6,6) } 

Beer 5)7 (5,6), (676) -(,6) , (1,1) 3 

epee me p>, On (6/G) 7 (1,6), (0,1), (1,2), (2,2) ). 


In each path listed, the first link listed in each set is the origin, 
and the last link listed in each set is the destination. In addition, 
the order in which the links are listed in each set represents the 
order of the links in the actual path on the ground fram origin to 
destination. Of course, node 3 (Ricu) is the origin for rice ship- 
ments, node 4 (Oreville) is the origin for iron ore shipments, and 
node 5 (Catvu) is the origin for cattle shipments. Node 1 (Levedville) 
and node 6 (Hedonville) are port facilities for exporting goods fran 
the country. It is realized that there are many small villages spread 
throughout the country of Levednu, but these villages do not contribute 
anything to the analysis and are amitted fram the basic structure of 
the transportation network. 

As the transportation system currently exists (see Figure 2), the 
decision variables for existing links are initialized to the value one. 
Thus, 

i oeeecls0me 9210. “6620 =’ 


e630 7 “1810 5 “1620. “1630 — ~° 
This implies that all other decision variables with t = 0 are initialized 
to zero. In addition, 


re mace “GGleam 0! 


ot 


since a two-lane paved road exists between nodes 1 and 6; a two- 


lane dirt road will not be constructed between nodes 1 and 6. Also, 
Xypot = *13t = *331t = *eeat = 2 
Xeo3e = *13it = *1e2t = *r63e = Or © = 202030405. 


This merely indicates that existing links of a particular type will 


not be constructed again during the planning pericd. 


The objective function for maximization is 


> 4 14 
eL 
p 


or 


The parameters W pkt will not be quantified, but will be discussed in 


Section IV. The budget constraint is 


4 4 


: » Cx ss Xie => es Dieu < BL, 
mr iki 1 jie = 2 Rea ice t 
el eL 


Oigke” take 
discussed in Section IV. 


are: 
2 


> oe ey <i, 


k=l 


> Xs x6 as Xe | sl, 


t-l 
Kost = > *55jkm’ 


Oia z): 


= *i5xt * 


and integer, 


, and By are also exogenous to the model and will be 


The other constraints in the basic model 


for each (i,j) eL; 


for each (i,j) eL; 


for each (i,j) cL, 


k = 1,2,3,4, and t = 1,2,3,4755 
for each (laa eL, 
k = 1,2,3,4, and t= 1,2,3,4,52 


Further reference to this example and the above formulation will be 


made in Sections III and IV. 
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III. SPECIAL CONSTRAINTS AND EXTENSIONS 


The basic model, as presented in Section II, is an integer 
programming model with a nonlinear objective function and linear 
constraints. In this section some additional constraints are 
presented to account for special situations and to extend the basic 


model. 


A. A REQUIREMENT FOR COMPLETE PATHS 

As illustrated by the objective function, benefits are only 
obtained from camplete paths in the basic model. A camplete path is 
one in which all links of the path exist. This implies that in- 
complete paths do not contribute any benefits to the objective 
function and should be avoided. If it is desired that a path have 
all or none of its links operating, the following constraint may be 
added : 


| | > Xsk, T + 1 ‘ } 4i5k,T ey (6) 
7a eR 


aS) keR 


m 
cL, for each (1,3) cL, 


p=1,2,...,P, andm=1,2,3,4. 


This constraint ensures that all indicator variables in a path are 
either all zero or all one. Since this constraint is nonlinear and 
applies to every path in the network, the model becomes more can- 
plicated with its addition to the model. Its addition does not alter 
the procedure in the basic model for selecting complete paths. An 


alternate way to ensure that incomplete paths do not exist in the 
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transportation network is to add a slack variable to constraint (2) 

to represent the portion of the budget that is not used for construct- 
ing and operating complete paths. This same slack variable is also 
placed in the objective function with a benefit multiplier that is 
consistent with a benefit that could be obtained from an alternate 
investment for that portion of the budget that is not used for complete 
paths. Here again, the procedure in the basic model for selecting 


camplete paths is not altered. 


B. CONCEPT OF CAPACITIES ON LINKS 

Although the objective function is intentionally very general at 
this point, the idea of capacities on the links might be a desirable 
concept to include in the model. This would not be done if the benefits 
being maximized by the objective function included similar capacities. 
One step in this direction is to ensure that the capacities of the links 
are sufficient to handle the expected flow in the transportation system. 


Let v; be the flow capacity of link (i,j) of type k and let Vey be 


jk 
the expected flow fram origin i during period t, for each (i,j)eL, k = 
1,2,...,K, and t=1,2,...,T. Now, for each origin, the flow out must 
be less than the capacities of existing links emanating from this origin. 


Symbolically, 


k 
Oe > Re ae > Via Sle Smaneer =e, 2 aie le (7) 
=p ae ijk 1jkt it 
1 + j & (i,j) eL 
Next, the capacity at each destination must be greater than the sum of 
the expected flows from origins that are elements of a path with the 
given destination. It is realized that a node can be a destination in 


several different paths. Symbolically, this gives rise to the constraint: 


34 


K P 


er ae | | 
ae Von! for each destination (8) 
1 aad cane reS and each 
nodes t = I) 2a; where 
ess Ss is an origin. 
eL 
p 


It is also necessary that the facilities at the origins be able to 


handle the expected flow generated at the origin. Symbolically, 


S 

me 

es eS > V_., for each origin seS and (9) 
te eee es ee 


In this portion dealing with flow capacities, it is recognized that 
an arc that is internal to a path may be an element of several paths. 
Thus, it is possible that a flow stoppage or "bottleneck" could be 
created at this internal link. To avoid this, in the formulation stage 
of the problem, one defines this arc with its two associated nodes as 
another path, the two nodes being designated as either an origin or a 
destination, as appropriate. 

The example that was developed at the end of Section II can be 
continued to illustrate the use of constraints (7), (8), ard (9). 
Consider node 4 (Oreville), which is an origin. Referring to Figures 
2 and 3, for the second year of the planning period when t = 2, the 
constraint (7) becomes 


4 


ee 
bs 


2 V3a%3ax2 * Vasx%ask2 |? 
k=l 


a 


Vao° 


Here, the parameter V,. is the predicted output of iron ore fram Oreville 


42 
(node 4) in the second year of the five year planning period. In addition, 
Via, and Vac, are the arc capacities for arcs (3,4) and (4,5) of type 

k = 1,2,3,4 in the second year of the five year planning period. Since 


the indicator variables are dimensionless, then these parameters must be 


85 


in the same unit of measure, such as tons or thousands of tons. It 
must also be realized that the iron ore mine at node 4 may not be 
operating in the second year of the planning period, in which case 


the parameter equals zero. Then, the constraint is automatically 


V42 
satisfied, since the terms on the left side are all nonnegative. As 
before, no numbers are being assigned to the parameters in this part 
of the example. 

Continuing with the second year of the planning period, consider 
constraint (8) and node 6 (Hedonville), which is a destination in 
paths p = 2, 7, 12. The origins in these paths are nodes 3, 4, and 5, 
respectively. The constraint (8) for the second year in the planning 


period becomes 


4 
Pid Veek66k2 7 V0 oa cial Ve9|: 


As above, Va Vane and Veo are the predicted outputs of origins, 3, 


4, and 5, respectively, in the second year, and v is the capacity 


66k 
of the facility at node 6 of type k. This constraint ensures that the 
destination represented by node 6 is capable of handling all output 

from origins with which node 6 is associated in paths p = 2, 7, 12. 

To illustrate constraint (9), the second year of the planning period 
and origin represented by node 4 will be used again. Here, it is neces- 
sary that the transportation facilities at Oreville (node 4) be capable 
of handling the predicted output fram the iron ore mine in the second 


year, namely V 42° The constraint is 
4 


> V Xx SN ee 
4 ae 
cel 44k 44k a2 
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For each of the three constraints just listed in the example, 
it must be remembered that at most two of the indicator variables 
for each link (i,j) will be nonzero. For example, Xo ayo! with k = 
1,2,3,4, will have at least X41 or X3 499 equal to zero, and at 
least X3435 OF X3445 equal to zero. In the latter case, this merely 
is a result of constraint (4), which will only allow either a one- 
track railroad or a two-track railroad to exist for arc (3,4), but 


not both. 


C. SPECIAL ECONOMIC REQUIREMENTS 

As a nation develops economically, it may be necessary that a 
particular path exist in the transportation network during a given 
year, so that a certain industry might function. In general, a path 
p of type Ra m= 1,2,3,4, might be required during time period t), 
where 2 < ty < T. Here, it is necessary that all links in the path 
exist and be operational during period t,. To satisfy this requirement 


in the form of a mathematical constraint, let 


> Xi dkt =1, for a givenm 


(i,j) keR AL and a given p 
m 


eL 
p 


It is recognized that this constraint is extremely restrictive. 


ipa ;3; OL (10) 
1 eee o aege I 


nH ft 


An example is the case where a railroad is required between Ricu (node 

3) and Levedville (node 1) during the fifth year of the planning period. 
This may result from a trade agreement that requires large shipments of 
rice from Levedville to a foreign nation in the fifth year of the plan- 
ning period. The path under consideration is L, = 4 (323) gill) 3 igi) } 3; 
and the set of link types is R = R, = {3,4}. Thus, the constraint (10) 


becames 


3i/ 


—, i 345 | 1335 a ae ae a — = 1. 


This constraint requires that a railroad exist between nodes 3 and 
1 during the fifth year of the planning period. 

Another special constraint arises when the requirement for a given 
path p is stated in one of the following ways: 


l. The path will exist, but only one type will be present, 
that is, either R, or R, or R, or R, in period t): 
2. Not more than ome path p will be constructed by period ty: 


Here it is not necessary to construct the path. 


3. At least one type of path p will be constructed by period 
t,. Now it is possible for the path to exist in period t 


in more than one type. 1 


For the case where the choice is a road and/or a railroad for path p, 


the constraint becomes 


W” fl 





| | > Xsan, | 2 EB Kat, | m (11) 
(1a) keR ea) keR, Da 
eL, eL 
p Pp 


The =, <, and 2 symbols apply to the three cases listed above, 
respectively. There are, of course, other possible cases which 
may be added to above list. 

To illustrate this type of constraint, consider the situation which 
requires at least a road or a railroad between Catvu and Heaenmaane 
(nodes 5 and 6) during the third year of the planning period. Here, 
the appropriate path is = = L,> = (5,5), (5,6) , (6,6). The constraint 


ve 
533 . X 3593 | ‘LX <613 xe Xs6031 Kee13 i “ee 


i eres ‘i Xs43 | becess ‘i as | RES bs t..I 2 1. 
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It can be seen that a path such as Le, which has seven links, would 
have a constraint, in which the left side would be the sum of two 
terms. Each of these two terms would be the product of seven 
expressions, one for each of the seven links in the path. This type 
of constraint should be avoided, if possible, since it reduces the 
set of feasible solutions, greatly increases the nonlinearities in 
the model, and may limit the benefits that are obtained fram the 
transportation system as compared to the benefits that might be 
obtained if the constraint were absent. Such a constraint might also 


make the solution of the model trivial. 


D. POLITICAL CONSTRAINTS 

The next special constraint is a "political" constraint. It may 
be required that a given link be constructed before another link. In 
general, the constraint requires that link (r,s) of type ky be con- 


structed before link (u,v) of type ko, where k, may or may not equal 


I 


kn. Mathematically, this is written as 


*rsk,t 2 *uvk,t’ 15: = ME reteconpel: hE ue (12) 


It must be remembered that if there are too many constraints of this 
type, the model becomes very restrictive. There may only be a single 
solution, which requires very little analysis and may defeat the purpose 
of using a model such as the one in this paper. Used carefully, though, 
constraint (12) can add realism to the formulation. 

Using the same example to illustrate this constraint, assume that 
it is directed that an improved railroad station be constructed at 


Hedonville (node 6) before a two-track railroad is constructed between 
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Catvu (node 5) and Hedonville. Since Hedonville already has a railroad 
station that will accammodate a one-track railroad (XE630 = 1), then 
it is recognized that ky = k, = 4, (r,s) = (6,6), and (u,v) = (5,6). 


The constraints are 


Xe eat > Xe aps ee el eo oe 


E. CONSTRAINTS ON MATERIAL RESOURCES 

One special situation that can be expected to arise in an under- 
developed country is a limited supply of specific resources in parti- 
cular periods. For example, a limited number of bulldozer operators 
may be available during a given year from the nation's own labor supply. 
Once this number is exceeded, it will be impossible to obtain additional 
bulldozer operators without obtaining them from an international labor 
supply at a much higher cost than is paid to local operators. 

In general, let Me be the quantity of resource gq that is available 
for use in period t fram national sources of supply, where q = 1,2,...,Q 
and t = 1,2,...,T. Next, let Vise 
q that is required to construct link (1,j)eL of type k = 1,2,...,K 


represent the quantity of resource 


during period t = 1,2,...,T. The constraints on material resources are: 
K 
> g g : 
gto te, ete < Yoo) S212 7.3 7 Op eared (13) 
k= Gg) tose ee eee 
eL 


If the underdeveloped country decides that it will purchase additional 
quantities of resource gq from international supplies, then this constraint 
is no longer applicable. Then it is necessary to modify constraint (2), 
the budget constraint, since the added cost will be funded from the annual 
budget B f This 1s accamplished by adding another cost term to the left 


side of constraint (2) for each resource purchased fram international 
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sources to reflect the additional cost thus incurred. This can be 

seen in Figure 4, which was given previously in Section II, where 

total cost of resource gq is plotted against the quantity of resource 

q that is used during a given period. If Se is the quantity used, then 
the total cost of resource q is Tcl. However, if b additional units of 
the resource are used, then the total cost is re If the total 
requirement could be supplied by the underdeveloped country, then the 
total cost would be Tee However, Since this is not possible, the dif- 
ference in cost that results fram the purchase from the international 
market is TCi - 1CJ. Thus, the new cost term that would be added to 
constraint (2) would be dependent upon the decision variables that were 
equal to one, that is, decision variables for links that would be 
constructed, and to the additional total cost incurred for each resource 
obtained from the international market. 

Inherent in this process of obtaining a scarce resource from the 
international market is an important decision. If it is possible to 
develop the resource within the underdeveloped country, such as train- 
ing additional bulldozer operators, then the decision should be made to 
develop the resource if the cost of the development is less than Kes = 
nee This is the additional total cost incurred for each resource q 
obtained from the international market. It is assumed that such a 
development will not delay the project(s) for which the resource is 
needed. If there is an unacceptable delay, then this development of 
the resource by the nation will not be undertaken. It is recognized 
that the decision that must be made is not a simple one, but it is an 
alternative that must not be overlooked. No detailed discussion will 
be given, nor will a decision rule be presented. The likelihood of such 


a Situation is merely mentioned in passing. 
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IV. DISCUSSION AND CONCLUSIONS 


A. BENEFITS ~--THE OBJECTIVE FUNCTION 

The objective of the model is to maximize the benefits derived 
from the transportation system of the underdeveloped country. In 
order to accomplish this, equation (5) was given in Section II. 

The word benefit is a general term until it is clearly defined, and 
even then there may be some confusion. It is the purpose of this 
portion of the paper to explain the meaning of the term benefit as 
it is used in the objective function of the basic model. 

Since the model that has been developed is a very general one, 
each application of the model to a specific country will require 
certain modifications to the model presented in this paper, in order 
to describe accurately the situation in that country. This is 
especially true for the parameters ee in the abjective function. 
The meaning of these parameters in a specific country will depend 
largely on the goals of the country and the purpose for which the 
transportation system is being expanded. 

Most nations set up a number of goals for their economic develop- 
ment programs. Ackoff [1] gives four general examples: (1) To de- 
crease the disparity of incomes; (2) to decrease unemployment to a 
low level; (3) to improve the standard of living; and (4) to become 
economically independent of other nations. Of course, these goals 
may have conflicting criteria when the country actually attempts to 
achieve them. Chenery and Kretschmer [4] suggest discussing an 
underdeveloped country in terms of welfare functions. They point out 


that, in practice, it is quite difficult to quantify and/or measure 
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a welfare function and that one may be forced to use a measure of 
welfare that is the total availability of material goods am services 
that can be used for consumption and investment for public and private 
purposes. Then the goal is to maximize the welfare of the country. 

In discussing benefits that are derived from projects, McKean [14] 
uses the terms primary and secondary benefits. He defines primary 
benefits as the value of the immediate goods and services that result 
fran a project, and secondary benefits as the values added over and 
above the value of the inmediate goods and services. He does point 
out that it may be quite difficult distinguishing between the two and 
that problems of measurement and over-counting may be expected to arise. 
A similar approach will be taken to measure and quantify the benefits 
derived fram an expanding transportation system in an underdeveloped 
country. 

A departure in this direction is to classify benefits as direct 
and indirect. In attempting to define direct and indirect benefits, 
one discovers that as the definition becomes more specific, the 
coverage of the definition becomes more restrictive. It is for this 
reason that general definitions will be used. A direct benefit is an 
immediate gain, favorable change, or improvement that can be measured 
and quantified in the region of the country in which the change in the 
transportation network takes place and that can be shown to have been 
caused by the change in the transportation network. An indirect benefit 
is a gain, favorable change, or improvement that is derived from a change 
in the transportation network, but which may not be immediately obvious 
and for which direct causality may not be apparent or evident. It is 


hoped that these definitions will become clearer as the discussion proceeds. 
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In the discussion that follows, same examples of direct and 
indirect benefits will be given. It is not intended that these 
examples be exhaustive of the possible alternatives or that they 
be non-overlapping. In fact, same of the examples are not even 
compatible with one another, so it may be difficult to use a 
| combination of them in the objective function of the basic model. 
They are merely candidates for selection. McKean [14] uses another 
term to describe the measurement problem. He calls intangibles 
any consequences of the compared alternatives that cannot be 
translated into the canmon dencminator being used. Such conse- 
quences may fall into the grey area of classification into the 
areas of direct and indirect benefits. With these thoughts in 
mind, some examples will now be discussed. 

One direct benefit may be an increase in the production of 
agricultural products or mineral deposits that resulted from the 
opening of new farmlands or new markets, which would not have been 
possible without the changes in the transportation system. This 
can be quantified in terms of volume of goods shipped, profit made 
by the farmer or by the producer, or more generally, as a change in 
the national incame of the country. 

A different approach is to examine a change in the opportunity 
cost. Thus, a direct benefit is the change in the cost of trans- 
portation that results from an improved transportation network. The 
volume of goods transported times the decrease in the cost of trans- 
portation will be a benefit that will go to the consumer and/or to 
the producer as a reduced cost or a larger profit. [18] For the 


consumer, a particular product, which was previously too expensive 
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or unavailable for purchase, may be attainable. Here the producer 

will receive a profit, whereas the consumer derives an increased 

amount of satisfaction fram the availability of the product. It may 
not be possible to assign a cardinal value to this derived satisfaction 
of the consumer. 

A third area for investigation is the possible increase in the number 
of business and canmercial establishments in the region of the trans- 
portation network change. It may be difficult to classify this as either 
a direct or an indirect benefit. It can be quantified in terms of the 
increase in national incame that may result, but it may be difficult to 
show direct causality to the change in the transportation network. In 
the example of the country of Levednu, the iron ore mine at Oreville is 
virtually useless without a transportation system for shipping the iron 
ore. As both are developed, it can be expected that the town of Oreville 
will grow in size and in economic activity. This growth can be measured 
and quantified, but it is not possible to attribute the growth solely 
to the iron ore mine or to the transportation system. This is a good 
example of the difficulty that is encountered when one begins to list 
various alternative candidates for use in the objective function as 
benefits. 

The direct benefits can be expected to be more difficult to evaluate 
and may not take place inmediately. In fact, knowledge that the new 
transportation system was partially or wholly responsible for a parti- 
cular benefit may be lacking. In addition, the actual measurement of 
the benefit may not be possible even if the benefit is associated with 


the change in the transportation systen. 
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One indirect benefit may result from the increased markets that 
became possible with transportation system improvements. Although 
the markets themselves will produce direct benefits in increased 
sales and volume, many side effects may be generated. Examples are: 
(1) Ideas for additional econamic activity in other parts of the coun- 
try may be created; (2) knowledge of better techniques of production 
may be obtained; and (3) the unemployed may learn about new employ- 
ment opportunities that the nation's expanding economy is providing. 
These side effects may be difficult to measure or may fall into the 
category of intangibles. In addition, they may provide benefits in 
later times or in distant regions from the original change in the 
transportation network. 

Another benefit may be a decrease in dependence upon imports as 
a major source of supply for many products. Depending upon the 
Situation, it may be a direct or an indirect benefit. As transpor- 
tation costs decrease, it is possible that locally produced goods may 
become competitive with imported items in the market. This can lead 
to an increase in the production of the local product and the eventual 
exporting of the product. If this occurs, the desire of foreign 
investors to finance future projects in the underdeveloped country 
may increase. It must also be realized that the opposite effect may 
take place, that is, imported goods may become less expensive. This 
may be interpreted as a benefit as long as no adverse effects are 
created in the local econamy. In either case this type of benefit is 
possible, but the true cause may not be apparent. 

The desire to decrease unemployment was mentioned previously. 


Krause [11] points out that labor as a whole is generally used poorly 
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in underdeveloped countries, that is, it yields low productivity. 
This is not due as much to unemployment as it is to what Krause 
calls underemployment, or the inefficient use of labor. Under- 
employment can exist for any factor of production, but it is most 
commonly associated with labor. As an illustration of the idea of 
underemployment, consider a farmer and his son who produce a crop 
such as rice. If a second son joins the farmer and the first son 
but the output does not increase, then marginal product of the 
additional laborer is zero, and this laborer is underemployed. 

Since most underdeveloped countries are raw-material producers, 
employment tends to be concentrated in agriculture or raw-material 
production with little emphasis or expertise in manufacturing. This 
concentration of the labor force can be attributed to three important 
factors. First, output per worker is low, so that in the area of food 
production many persons are required to produce the minimum necessary 
food supplies for subsistence. Second, the pattern of preduction is 
aimed toward exporting raw materials. Third, the general absence of 
alternatives for employment is sufficient reason to perpetuate the 
underemployment situation. Thus, a properly expanded transportation 
network can greatly reduce the underemployment situation by opening up 
alternate employment opportunities of a productive nature. This can 
result in higher levels of real per-capita income and in improved living 
conditions for the people. Hopefully, not only will the level of real 
national income increase, but it will rise cumulatively over a period of 
time, the increase will benefit the entire population rather than just 
a small minority, and economic development will be the end result. [11] 


Although these results can be quantified, it is difficult to specify 
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which segment of the transportation system made them possible. It is 
also difficult to separate the effects that other segments in the 
economy may have had in producing these benefits. These benefits 
would not be inmediately evident, either. For these reasons, these 
benefits can be better categorized as indirect rather than direct. 

The social benefits that are derived by an underdeveloped country 
fram improvements in the transportation system are usually indirect 
benefits, although the distinction may not be obvious in each case. 
Improved roads can make it possible to operate schools, health clinics 
and hospitals, and entertainment and recreation centers, that could not 
otherwise be operated and be accessible to the general populace. As 
the quality and quantity of food that is available to the consumer 
increases, it can be expected that the infant mortality rate will 
decrease and individual life expectancy will increase. With more 
schools, literacy rates will increase, and more individuals will 
became qualified to work in jobs that require skilled labor. Infant 
mortality rates, life expectancies, and literacy rates can be measured 
and quantified, but it may be impossible to express them in terms of a 
common denominator. More importantly, it might not be possible to 
determine what influence the changes in the transportation network had 
in creating these social benefits, yet alone what portions of the net- 
work were responsible for them. It is for these reasons that these 
social benefits are called indirect. 

As the transportation network in a country develops, it is likely 
that government officials will be able to travel throughout the nation 
and reach the majority of the populace. This may contribute to the 


growth of a spirit of nationalism. Although one can measure the amount 
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of traveling of government officials, it is not possible to measure 

the spirit of nationalism or to determine whether changes in the trans- 
portation network actually made a substantial contribution to this 
growth of nationalism. Similarly, the expansion of the transportation 
network can do much to strengthen the internal security of the under- 
developed nation, for the police and military will have greater mobility. 
The problem of measuring this change in internal security is quite dif- 
ficult. Therefore, the above benefits are indirect. In both cases, the 
changes may not even be evident to an experienced observer, for the 
spirit of nationalism and the strengthening of the internal security 

of the nation may not be shown until a future date. 

Now that same of the potential benefits have been discussed, the 
very difficult problem that remains is the proper selection of the 
direct benefits to be maximized in the model. Hitch and McKean [7,14] 
treat this topic in some detail. The benefits selected must be expressed 
in terms of a common dencminator, or in the same unit of measure. Over- 
counting or double counting must be avoided. Next, it is possible that 
a benefit fran one project may be a cost to same other segment of the 
economy, sO adverse spillover effects must be considered in selecting 
benefits for the model. It is also necessary to be able to predict with 
accuracy what the expected benefits from a given improvement in the trans- 
portation system will be. Since the model covers a period of T years, 
the benefits obtained from the existence of a particular path p = 1,2,...,P 
at any time during the period of T years must be known with a reasonable 
degree of certainty or confidence. Although it is not the purpose of 
this paper to discuss this point, it must a pointed out that the 


experience of other nations and the historical results of the country 
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under study can provide important and valuable information, upon 
which to base statistical prediction studies. The particular 
Statistical tools that will be relevant will vary from country to 
country based on the situation and information available and the 
length of the planning period, to mention just a few. 

Returning to the example of the country of Levednu, it is 
recognized that the goals of the development program are to increase 
the country's exports of iron ore, rice, and cattle, and to increase 
the distribution of rice and beef throughout the country. The main 
benefit, which will be obtained from this program, is the revenue and 
the resulting profits that are generated from the increased agricultural 
and mine products that are shipped along the Jinks of the transportation 


network. Thus, , will represent the profit obtained from shipping 


“pk 
a given volume (tonnage) of iron ore, rice, or cattle along path p of 
type k during year t, where p= 1,2,...,14, k = 1,2,3,4, and t =1,2, 
3,4,5. A necessary input will be the predicted amount of a particular 
product that can be generated for shipment along a particular path 
during a given year. Thus, if it is predicted that 10,000 tons of 
rice can be grown for shipment from Ricu to Levedville for export 
during the year t = 2, then one needs the parameters Wii2! Wi 52" W139" 
and Wy 45: These parameters will have the value that is obtained from 
multiplying the profit per ton times the number of tons that can be 
shipped along the given route type k. Of course, this profit equals 
revenue minus costs, and included in the costs are the costs of physical- 
ly transporting the goods along the type path under consideration. Thus, 
it is unlikely that each of the Pai listed parameters will have the same 


value. Similar calculations would be made for each of the other thirteen 


routes in the proposed transportation network. In this example a simple 
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criterion was selected, so the problems of suboptimization mst be 
considered. These will be discussed later in this paper. 

Since the benefits are being summed in the objective function 
for different periods of time, the benefits will be discounted values. 
The determination of the discount rate is not a problem that is peculiar 
to the transportation system analysis, for a discount rate will be 
needed in other segments of the econamy where project planning spans 
several time periods. Although the determination of the discount rate 
may be a problem, its application to this model is not difficult. A 
simple example will illustrate this. Let i be the canmon discount rate 
for the period of T years. If We is the true value of the benefits 
derived from path p of type k in the year ty and W pkt, is the present 
value of the benefits (discounted value), then 


* 


ieee: eee ET. (14) 
(1 + 4) 


A more camplete treatment of this subject may be obtained fran 
Chapter 18 of Baumol [2]. However, one must realize that Baunol 


defines the discount rate as 1/(1 + i) rather than i. 


B. EXOGENOUS PARAMETERS 

Constraint (2), which includes the annual transportation budget, 
contains input parameters. The values of the Be, t = 1, 2ym...,T, are 
determined outside of the model by the underdeveloped country's budget- 
ing process, which will not be discussed in detail in this paper. It 
must be realized that the values of the = are only a portion of the 
annual budget of the agency in the underdeveloped country that is 


responsible for developing the transportation system. Other expenses, 


Sel 


such as the administrative costs of operating the agency, must be 

met from its total budget. However, these costs are not considered 

in this model, and the value of By for each year 1S considered to be 
the working budget for expanding and maintaining the transportation 
system in the country. Thus, one decision that must be made outside 
of the model is the determination of the portion of the transportation 
agency's total budget that will be devoted to the expansion and main~ 
tenance of the transportation network. It is assumed that the major 
portion of the total budget will be so allocated. 

The actual cost of constructing each link, sae! and the actual 
cost of maintaining existing links, “Wages are also important input 
parameters to constraint (2). If the estimates of these parameters 
are grossly in error for portions of the network, then the results 
that are predicted by the model will not be achieved. The problem 
becomes more acute as the length of the planning period of T years 
increases. Although the values of these parameters are highly 
dependent upon the existing technology for constructing the various 
links in the transportation network, one major problem is the ability 
to estimate the cost of labor throughout the years in the planning 
period. Another problem deals with the estimation of the cost of 
the necessary material resources and their availability during the 
period. Thus, since the parameters wigs are the total cost of 
constructing a link (i,j) of type k during period t, the actual 
estimation problem might necessitate a separate study. The same is 


true of the parameters M; In addition, the cost of constructing 


Jkt 
a mile of link (r,s) of type ky might not be the same as the cost of 
constructing a mile of link (u,v) of type k- This can be best il- 


lustrated by means of an example using the country of Levednu. Since 
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a two-lane dirt road presently exists between Ricu ard Levedville 
(nodes 3 and 1, respectively), the cost per mile of constructing a 
two-lane paved road on link (1,3) might be less than the cost per 
mile of constructing a two-lane paved road between Undevel and 
Levedville on arc (1,2), since only an ox-cart trail exists between 
these nodes. It is reasonable to assume that the cost of improving 
an ox-cart trail would be greater than the cost of improving a two- 
lane dirt road, as long as there are no unusual differences between 
the two links, such as the existence of a drainage problem on the link 
of greater present development. 

Although this model is not a formulation using conventional network 
and graph theory, when one begins to use capacity constraints on the 
‘links in the network, as is done in constraints (7), (8), and (9), then 
a problem is encountered that is similar to that encountered in the 
maximum flow problems of network and graph theory. The problem is 
the estimation of the flow capacity of a link of a given type in the 
network, namely Sasi Before this can be accomplished, it is neces- 
sary to determine the unit of measure of flow. This will deperd, of 
course, upon the commodities being transported through the network. 
Historical data and experiences of a similar nature in other nations 
will be extremely important. Not only will the type of transport being 
used be important, but the efficiency with which it is being used is 
critical. One can only assume that existing and potential transport 
means will be used efficiently. As before, in estimation of the 
construction and maintenance parameters, a detailed study will be neces- 
sary to determine the values of link capacities, if capacity constraints 


are used in the model. The expected outputs fram the origins, Vays ieS, 
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are also necessary inputs when the capacity constraints are used. 
However, these inputs are normally obtained from other departments, 
ministries, or agencies. For example, in the country of Levednu the 
quantity of rice that will be available for shipment from Ricu in 

the year t = 2 will be obtained from the Ministry of Agriculture, 
whereas the amount of iron ore that is expected to be available for 
shipment from Oreville in the year t = 2 will be obtained from the 
ministry that is responsible for the mining of iron ore, or from the 
private firm that is operating the mine. The fact that the parameters 
Vv; , are being obtained from sources outside of the transportation 
agency that is responsible for developing the network does not lessen 
their importance or criticality in the formulation and analysis of 
the problem. 

Finally, when constraints on material resources are used in the 
model, it becomes necessary to obtain estimates of the parameters 
Veskt mane Ver 
a particular link and the total quantity of that resource available 


the quantity of a given resource needed to construct 


within the underdeveloped country, respectively. As was pointed out 
in Section III, when it is decided to purchase additional quantities 
of a given resource from international supply sources, then it is 
necessary to modify the budget constraint. Thus, accurate estimates 
of the availability of a given resource in a particular time period 
is of utmost importance. As before, a detailed study of this problem 
will be necessary so that the input parameters Visit and ee are not 


grossly in error. 


Although the techniques for estimating exogenous parameters have 


not been discussed, it is apparent that this area is one that must be 
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given major consideration, for the success or failure of the planning 
of the expansion of the transportation system is highly dependent upon 


these estimates. This is an area in which additional study is warranted. 


C. SOLUTION TO THE MODEL 

As the basic model is presently formulated, it is a nonlinear model 
with O-1 variables, making it an integer programming model. An efficient 
algorithm to solve the model is not available, so another approach is 
necessary. The basic difficulty in reaching an optimal solution is the 
fact that the objective function consists of the sum of products of 
sums of integer variables. This means that the terms in the objective 
function consist of products of the decision variables ict 

An initial approach to change this situation was an attempt to 
reduce the objective function to one with separable functions of each 
of the decision variables and then to use approximating methods to solve 
the model, as suggested by Hadley. [5] This approach severely camplicates 
the model by introducing a very large number of new constraints and 
variables, so it will not be discussed. 

The number of links in the model is finite and is merely the number 
of elements in the set L. For the purposes of discussion, call this 
number n. For any link (i,j) at the end of the planning period, at 
most four transportation types may exist, namely a road, a railroad, 

a waterway, and an air route. Thus the maximum number of decision 
variables ae that have the value one is 4n, although an optimal 
solution may contain considerably fewer decision variables with the 
value one. The total number of decision variables in the model is 


D = nkT. 
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Next, let x be the number of elements in the set Ry m = 2,346 
such that K = a + Yr. + a “: X4: For a given link (1,3) of type kyeR., 
the link may be constructed in any of T different years or not con- 
structed at all, giving T + 1 choices. But there are rn elements in 
Rv SO this really gives a choices for the construction of link (i,}) 
of type kyeR_ plus an additional choice if it is not constructed at all, 
for a total of (rf + 1) choices. Now, m= 1,2,3,4, and at the em of 
the planning period a given link (i,j) may exist in each of the four 


possible types, so the total number of choices is 
4 


2 (x +]1)= (xy + ro + a + r,)T + 4= KT + 4. 


Since there are n links in the network, the total number of choices is 


A= (kr + 4)”, (15) 


This is the number of solutions to the model that may be physically 
and practically constructed on the ground. Granted, all of them may 
not be feasible. Asn, K, and T increase, the number A also increases. 
As an illustration, consider the example of the country of Levednu. 
Since the set L has thirteen elements, then n= 13. Also, K = 4 and 
T= 5. Since there are no waterways or airways in this example, the 
maximum number of decision variables that have the value one is 2n = 26 


rather than 4n = 52. The number of solutions is 


A= [(4) (5) + 4]*° ~ 8.77 x 1027. 


This very large number can be reduced by taking advantage of the 
information on existing links in the transportation network, but the 


reduction does not change the general magnitude of the number A. 
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It would be foolhardy to consider solving such a problem using 
hand methods. The use of a high speed computer is needed. Although 
the present generation of camputers are able to solve some very large 
problems, one must look to future computer technology in both the 
hardware and software areas, in order to enable one to obtain the 
solution to such a large problem. 

To this point, no mention has been made of the number of constraints 
in the model as formulated in Section II. The reason for this is that 
the number of constraints will vary with each formulation. Considering 
only the basic model for the example of Levednu, there are 31 constraints, 
plus the requirement that the 260 decision variables be integer O-l. 

Although an efficient algorithm has not been presented to solve 
the model, a solution procedure will now be outlined. The technique 
is a lengthy numerical evaluation of each point in the solution space. 
It is hoped that future high speed camputers will allow the multitude 
of evaluations, that will be suggested below, to be completed in a 
reasonable length of time that is operationally econamical. 

The procedure is as follows: 

1. Determine all points in the solution space. There are A 

of these points, as shown by equation (15). Each point 
can be represented by a vector of the total number of 


decision variables D = nKT, where, at most, 4n have the 
value one, and the remainder are zero. 


2. Determine the value of the objective function that 
corresponds to each point in the solution space found 
in step (1). This is a straight-forward numerical 
evaluation of the objective function for each point in 
the solution space. 


3. Next, arrange the numerical values of the objective 
function that were calculated in step (2) in decreasing 
order of magnitude. 
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4. Using the order of numerical values from step (3), 
select the largest and determine whether or not the 
point in the solution space, which produced this 
value of the objective function, is feasible. This 
is accomplished by substituting this point into each 
constraint. If each constraint is satisfied, then 
the point is feasible, and an optimal solution has 
been obtained. If each constraint is not satisfied, 
the point is not feasible, and one proceeds to step (5). 


5. Select the next largest value of the objective function 
that was calculated in step (2) and ordered in step (3). 
Determine whether or not the point in the solution space, 
which produced this value of the objective function is 
feasible, by substituting this point into each constraint. 


6. If the solution is feasible, the solution is optimal, 

and the evaluation is terminated. Otherwise, return to 
step (5). 

The main drawback in this procedure is that it is quite lengthy 
and may require a large amount of time to complete. Also, alternate 
optima are not obtained, unless each point in the solution space is 
evaluated for feasibility. Since there are a finite number of points 
in the solution space, the procedure will converge to a solution, 
although the convergence may be very slow. 

In the event that there is no feasible solution to the problen, 
then the structure of the problem must be reviewed. It may be neces- 
sary to increase the budget, or alternatively, certain of the con- 
straints might be relaxed. In addition, it might be necessary to 


re-evaluate the development objectives of the transportation system 


expansion program. 


D. SUBOPTIMIZATION 

A very important question that must be asked in any government 
development program is whether or not the objectives of the program 
are compatible with the objectives of programs of higher and lateral 


headquarters. This is not an easy question to answer. Hitch and 
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McKean [7A] discuss this problem in the context of the difficulties 

of criteria selection and suboptimization. They define full optimization 
as the simultaneous consideration of all possible alternatives and the 
allocation of resources among these alternatives, to include the consid- 
eration of the effect of exogenous events, in order to maximize the 
function of the optimizer. They explain that suboptimization is the 
process of considering only a few alternatives and only a few allocations 
of resources among these alternatives in maximizing an objective function. 
The criterion that is used may be imperfect or inconsistent with those 

of higher levels. This occurs because only a few assumptions about 
uncontrollable events can be made. Even when the appropriate criterion 
is selected, there is often the problem of deciding which costs should 
be included. If the criterion is the maximization of benefits minus 
costs of same type, then the selection of the proper benefits is an 
important decision. In extremely large and complicated problems, sub- 
optimization may occur because important benefits are anitted from the 
objective function because they are not adaptable to quantitative 
analysis. [7A] As mentioned previously, the spillover effects cannot 

be ignored, for the optimization of a benefit in one developmental 
program may result in an unacceptable cost in another program. 

It should be noted at this point that the organizational structure 
for this transportation system optimization problem is taken as given, 
and the organizational partitioning problem is not discussed. Here the 
optimization is being conducted within the transportation system. An 
alternative organizational structure is the division of the underdeveloped 
country into regions. Then the economic development in each region is 
optimized, and the effect of the transportation system changes in each 


region are only a part of the developmental problen. 
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In the model that has been formulated in Sections II and III, there 
is the danger of suboptimization when the model is applied to a specific 
country or region. Since a budget is given to the agency responsible 
for expanding the transportation system, the allocation of resources 
may not be consistent with that of higher levels. This is ome area, in 
which the optimizer must proceed with caution. Next, coordination with 
higher levels is imperative, when the decision for the selection of an 
objective function is made. Even though the selection of a criterion 
for the maximization of benefits may not be entirely consistent with 
the criteria of higher levels, the degree of inconsistency may be con- 
siderably reduced through coordination. 

One reason why only a few alternatives are considered is that all 
alternatives that are relevant may not be known by the optimizer. This 
is another important reason for close coordination. In conjunction with 
this, there is uncertainty associated with any planning and allocation 
function that extends several years into the future. As was pointed out 
in the discussion of benefits, there are direct and indirect benefits 
associated with the expansion of the transportation system of an under- 
developed country. It may be true, but not realized by the planner, 
that certain indirect benefits are extremely important and may be cause 
for a suboptimization when not considered. Even when the effect of 
important indirect benefits is realized by the planner, their inclusion 
in the model may be difficult for it may not be possible to express them 
in terms of the cammon denaminator being used. Thus, a suboptimization 


results. 
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The important point is that the planner must be aware of the 
dangers of suboptimization and must make a pointed effort to use 
criteria that are consistent with higher and lateral levels. There 
is no easy solution to the problem of suboptimization. 

One means of reducing suboptimization is through the use of post- 
optimization studies. One question that arises in a model such as 
the one in this paper is: What is the effect on the objective function 
of increasing the budget in the year ty by an amount b? Ina linear 
program, this type of question can be answered very easily by solving 
t) in the dual objective 
function. In effect, this dual variable gives the change in the objec- 


for the dual variable that is associated with B 


tive function of the primal problem for a unit of change in the parameter 
By . See Baumol [2] for a more detailed discussion of the interpretation 
ofthe dual variables. However, the model that has been formulated in 
this paper is not linear, but is nonlinear. Lancaster [12] suggests a 
technique for writing the dual of a nonlinear problem, in which the 
Qbjective function and constraint functions are continuous. This tech- 
nique is not applicable here, for the decision variables are integer 

O-1l variables. 

An alternative is available, but requires considerable additional 
calculations. The procedure is to increase the parameter being changed 
by the amount of the change. Then the numerical evaluation that was 
previously outlined may be used to resolve the problem. If the parameter 
being changed is not in the objective function, then only steps (4) to 
(6) must be repeated. The two numerical values of the objective function 


so obtained can then be compared, and the ratio of their difference to 
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the change in the parameter being varied will give the change in the 
objective function due to a unit change in the parameter. In the case 


of the budget change, this would be 


W. - W 
2. (16) 


Here, W, is the value of the objective function before the budget was 


increased, and W. is the value of the objective function after the 


2 
budget was increased. 

The utility of such a ratio arises from the fact that it is very 
likely that during the planning process, the government may find it 
necessary to increase or decrease its overall budget. Then the question 
arises as to which programs will have their budgets increased or de- 
creased. If the same type of objective functions are being used by 
several programs, then the ratio in (16) may be used to assist in 
answering this question. Unless there is same other overriding reason, 
the increase would go to the program that showed the greatest increase 
in its objective function, and the decrease would be from that program 
that showed the smallest marginal change. If such a budget increase or 
decrease is quite large, then it might be necessary to spread it over 
several programs. It must be emphasized that this comparison is not 
valid unless similar criteria and objective functions are being used 
in the programs being compared. In addition, it should be pointed out 
that a small increase in the budget for the model formulated in this 
paper may produce no change in the objective function, whereas a decrease 
might produce a change. This is due to the fact that the variables are 
not continuous, but are integer. Thus, through the use of post-opti- 


mization studies, the government may improve the allocation of its scarce 
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resources. It should be noted that similar procedures can be used to 
investigate changes in other parameters in the model. It is granted 
that an efficient algorithm is needed before this procedure may be used 


freely and econamically. 


E. CONCLUSIONS 

The model formulated in this paper is a general model that is not 
to be applied to a specific country or region without suitable modi- 
fications to meet the situation of the country, in which the model is 
being used. The intention was to formulate a model that took advantage 
of the use of integer O-1 decision variables to determine the manner in 
which the transportation system of an underdeveloped country or region 
is expanded during same finite period of time in the future. This was 
accomplished using an objective function consisting of the benefits 
derived fram existing paths in the transportation network during each 
year of the planning period. It was pointed out that considerable 
research and study would be necessary in order to obtain values for 
the exogenous parameters that truly reflect the actual physical situ- 
ation in the country. One must also realize that the model does not 
make decisions, but it presents to the planner a tool that may greatly 
assist him in the process of allocating resources, while expanding the 
transportation system of his country. This is true of most studies and 
models of this nature. Finally, it must be pointed out that although 
an efficient algorithm was not obtained for solving the model, this 
formulation is a step in the proper direction of providing planning 
tools for the decision maker in underdeveloped countries, so that the 
allocation of scarce resources may be completed economically and 


effectively. 
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V. FUTURE RESEARCH 


The model that has been developed in this paper is intended to 
assist underdeveloped countries in expanding their transportation 
systems. It is actually only one step in that direction. As was 
pointed out in the preceding sections, additional research in this 
area is not only necessary but very important. This section will 
briefly sketch same suggested areas for future research. 

One of the most pressing problems is the absence of an efficient 
algorithm to solve the model that has been formulated. Since the 
model has many variables, that extend over several time periods, the 
techniques of dynamic programming may prove to be rewarding in this 
regard. 

A related problem to that of finding an efficient algorithm to 
solve the model is the problem of developing techniques for conducting 
efficient post-optimality studies or sensitivity analyses. 

Next, it would be very helpful if explicit procedures were 
developed to revise the problem formulation in the event that no 
feasible solution is found for the model as initially formulated. 

The model presented in this paper depended heavily upon many | 
exogenous parameters. The assignment of proper values to these 
parameters is a very important prediction problem. Thus, it would 
be very helpful if known techniques for estimating these parameters 
were cataloged and suggestions were made concerning the applicability 
of each technique to various situations that might exist in under- 


developed countries that were expanding their transportation systems. 
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The next step in the development of the model is to allow a 
link (r,s) of a type Ky: which is constructed in year th» to be 


upgraded to a type k, > ky in the year t.> ty. where a fixed period 


2 
of time must elapse before the improvement may be made. This 
capability does not presently exist in the model, but is a desirable 
feature when the number T is very large, that is, for long-range 
planning of transportation systems. 

The final extension of the model that would facilitate its use 
in national development programs is the inclusion of the model into 


a larger system of similar sub-models for resource allocation along 


the lines of the decamposition procedure of linear programming. 
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